给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。遍历，时间复杂度O(N)。排序(O(NlogN))，利用二分查找：logN。位图解决：数据是否在给定的整形数据中，结...

浏览 76 次 标签： 【C++航海王：追寻罗杰的编程之路】哈希的应用——位图 | 布隆过滤器